Coproducts and the cd-Index
نویسنده
چکیده
The linear span of isomorphism classes of posets, P, has a Newtonian coalgebra structure. We observe that the ab-index is a Newtonian coalgebra map from the vector space P to the algebra of polynomials in the non-commutative variables a and b. This enables us to obtain explicit formulas showing how the cd-index of the face lattice of a convex polytope changes when taking the pyramid and the prism of the polytope and the corresponding operations on posets. As a corollary, we have new recursion formulas for the cd-index of the Boolean algebra and the cubical lattice. Moreover, these operations also have interpretations for certain classes of permutations, including simsun and signed simsun permutations. We prove an identity for the shelling components of the simplex. Lastly, we show how to compute the ab-index of the Cartesian product of two posets given the ab-indexes of each poset.
منابع مشابه
Coproducts and the Cd-index *
Dedicated to Gian-Carlo Rota on his 2 6 th birthday. Abstract The linear span of isomorphism classes of posets, P, has a Newtonian coalgebra structure. We observe that the ab-index is a Newtonian coalgebra map from the vector space P to the algebra of polynomials in the non-commutative variables a and b. This enables us to obtain explicit formulas showing how the cd-index of the face lattice of...
متن کاملSubpullbacks and coproducts of $S$-posets
In 2001, S. Bulman-Fleming et al. initiated the study of three flatness properties (weakly kernel flat, principally weakly kernel flat, translation kernel flat) of right acts $A_{S}$ over a monoid $S$ that can be described by means of when the functor $A_{S} otimes -$ preserves pullbacks. In this paper, we extend these results to $S$-posets and present equivalent descriptions of weakly kernel p...
متن کاملAssessment of Cd, Cr and Pb Pollution in Sediment and Water of Gheshlagh River, Iran, in September 2013
Background: This study aimed to evaluate the pollution levels of surface water with heavy metals including Pb, Cd and Cr in Gheshlagh River, western Iran. Methods: Water and sediment were sampled in five monitoring stations with three replicates in time along the river. The concentration of Cr, Pb and Cd in both water and sediment samples were measured with graphite furnace atomic absorption ...
متن کاملTriangulated Categories Part II
The results in this note are all from [Nee01] or [BN93]. For necessary background on cardinals (particularly regular and singular cardinals) see our notes on Basic Set Theory (BST). In our BST notes there is no mention of grothendieck universes, whereas all our notes on category theory (including this one) are implicitly working inside a fixed grothendieck universe U using the conglomerate conv...
متن کاملAssessment of Heavy Metals Pollution in Water and Sediments of Djendjen River, North Eastern Algeria
Water and sediment samples have been collected from five different stations, located along Djendjen River between February and June, 2016 so that the concentrations of Cd, Ni, Zn, and Cu could be determined. The extent of the sediment pollution has been assessed, using the multiple pollution indices, namely Contamination Factor (CF), Pollution Load Index (PLI), and the geoaccumulation index (Ig...
متن کامل